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Abstract. It is shown that for any translation invariant outer measure 
A4, the M.-measure of the intersection of any subset of R n that is invari- 
ant under rational translations and which does not have full Lebesgue 
measure with an the closure of an open set of positive measure cannot 
be positive and hnite. Analogues for p-adic helds and Gelds of formal 
power series over a hnite field are established. The results are applied 
to some problems in metric Diophantine approximation. 



1. Introduction 

'Zero-infinity' laws for the measure of a set are a natural analogue of the more familiar 
'zero-one' laws of probablility theory. They arise in the setting of the real line or with 
measures other than Lebesgue. Unlike a 'zero-one' law, a 'zero-infinity' law does not imply 
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that a set is null or full (or has null complement), so in this respect, 'zero-infinity' laws 
are weaker than the familiar 'zero-one' laws. This of course is a consequence of the special 
properties of the Lebesgue measure. 

For clarity, we will say that a set satisfies a full 'zero-infinity' law with respect to some 
measure if either the set or its complement is null. It follows straightforwardly from the 
Lebesgue density theorem (see e.g. [21], Lemma 7, p. 21) that such a full 'zero-infinity' 
law holds for Lebesgue measurable real sets invariant under rational translations. 

Theorem A. Let E C R be a Lebesgue measurable set such that £,+p/q is in E for any £ 
in E and any rational number p/q. Then either E or its complementary set has Lebesgue 
measure zero. 

One may ask whether Theorem A can be extended to other measures than Lebesgue, 
and in particular to Hausdorff measures, for which there is no analogue of the Lebesgue 
density theorem. Clearly, one cannot hope for a complete analogue. Indeed, one may 
easily construct examples of subsets of an interval where both the set and its complement 
has infinite Hausdorff measure. In view of this, we can ask that the set E be - if not full 
- at least 'thick', i.e., roughly speaking for any 'reasonable' set F, M(E D F) > cM(F) 
for some c > 0. This means that E is sufficiently 'spread out' to ensure that the measure 
of the intersection with F is always comparable to the measure of F (which in most cases 
will be infinite). In particular, one can hope show that such a set must have Hausdorff 
measure either zero or infinity for all dimension functions. 

The first contribution to this problem is due to Jarmk [10, 11] (see also [7], since these 
papers are not readily available). He showed that for any dimension function / and any 
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real number r > 2, the HausdorfT /-measure of the intersection of the unit interval [0, 1] 
with 



V(t) = it e R : 
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the set of real numbers approximable by rational numbers to order r, is either or +oo. 
This set is invariant under rational translations and is closely related to the set 



K(t) - 5 ER: 
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and indeed for any £ > 0, we have V(r + e) C /C(r) C V(r). A little earlier Jarmk had 
shown in [9] that 7Y s (X(t)), the Hausdorff /-measure for f{x) = x s , was infinite when 
s < 2/t and vanished when r > 2/r, whence the Hausdorff dimension of /C(r) is given by 

dim/C(r) = 2/r when r > 2 

(/C(r) = R when r < 2). It is not clear whether /C(r) is invariant under rational translates 
but in his later more general paper of 1931 [12] on the Hausdorff s-measure analogue 
of Khintchine's theorem for simultaneous Diophantine approximation, Jarmk proved that 
7i 2 / T (/C(r) fl [0,1]) = +oo. (See e.g. Falconer [8] or Rogers [18] for background on the 
theory of Hausdorff measure and dimension.) This shows that V(r) fl [0, 1] and /C(r) fl [0, 1] 
are not s-sets (see Chapters 2-4 of [8] for further details of s-sets), unlike for instance the 
usual ternary Cantor set (whose Hausdorff s-measure at the critical exponent log 2/ log 3 is 
equal to 1). The same conclusion also holds for sets of real numbers well approximable by 
algebraic numbers of bounded degree (see [4]), the set 23 of badly approximable numbers 
(this set is invariant under rational translates, see [7]) and many other sets arising in 
Diophantine approximation. 



It is thus natural to ask whether there exists a dimension function / for which the sets 
mentioned above and others intersected with a non-trivial closed interval have W -measure 
that is always positive and finite. For certain limsup sets such as /C(r), very general zero- 
infinity statements for Hausdorff measures are known due to Beresnevich, Dickinson and 
Velani [3], providing a negative answer in the case of these sets. Recently, Olsen [17] gave 
a negative answer to this question for a different family of sets, under the assumption that 
/ is strictly concave. The purpose of the present paper is to remove this assumption by 
showing that Jarmk's arguments actually imply that for any set E in R n invariant under 
certain rational translations (such as the sets V(r), 23 and the set C of Liouville numbers), 
for any translation invariant outer measure Ai, and for any set FCR which is the closure 
of an open set with positive Lebesgue measure, either M.{EC\F) = or M. (E fl F) = +oo. 
In particular, for any dimension function /, we have (E fl F) = or +oo. Also, our 
general method provides a simple proof of Theorem A. 

Similar questions may be asked when the reals are replaced by a p-adic field or a 
field of formal Laurent series with coefficients from a finite field K. In the latter case, 
the rationals must be replaced by ratios of polynomials in K[X]. We will prove that any 
set E invariant under rational translations in either of these situations must also satisfy 
H.f(E fl F) = or +oo for any dimension function / and any set F, which is the closure 
of an open set of positive Haar measure. 

2. Statement of the results 



Our main result provides the appropriate analogue of Theorem A for translation in- 
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variant outer measures (in particular Hausdorff measures) as well as for higher dimensions. 
It rests on a clever idea of Jarnfk [10,11]. 

Theorem 1. Let E be a measurable subset of R n which does not have full Lebesgue 
measure. Assume that there exist integers £\, . . . ,£ n > 2 such that E is invariant under 
any translation by a vector of the form {a\/i\, . . . , a n /£^), with a = (ai, . . . , a n ) G Z n , 
k G Z and k > 1. Let M be a translation invariant outer measure and let F C R" be the 
closure of an open set of positive Lebesgue measure. Then either M(E n F) = or +oo. 

Clearly, this theorem looks somewhat weaker than Theorem A, as it does not show 
that such a set E is either null or full with respect to M. However, by taking M to be 
the Lebesgue measure in the proof and making the obvious modifications, a simple proof 
of Theorem A, independent of the Lebesgue density theorem, is obtained. 

As an immediate application of Theorem 1, we answer a question posed by Mauldin 
([6], p. 231): 

Does there exist a gauge function g such that the Hausdorff g measure of the set of 
the Liouville numbers is positive and finite? 

Note that Mauldin speaks of gauge functions and not dimension functions. We will 
use the latter terminology. Recall that the set C of Liouville numbers is 

f V 

C := < £ G R : for all w > 0, there exists - such that 

It is readily verified that given any Liouville number £ and any rational number a/b, the 
real number £ + a/b is a Liouville number. This implies 

Corollary 1. Let I C R be a non-empty open interval. There does not exist a dimension 
function f such that < H f (C n I) < +oo. 

5 



i- p - 



< 



By Corollary 1, (£) is either or +00, but as far as we are aware, given a dimension 
function /, it is an open problem to determine which of these is the value of W (C). There 
are some partial results on this question: using a covering argument, it is easy to prove 
H^(C) = if there exists 5 > such that lim x ^ x~ s f(x) = 0. Conversely, Baker [2] 
showed that if / satisfies liminf x ^o x~ s f(x) > for any 5 > 0, then we have Ti^ (£) = +00. 

In dimensions strictly greater than one, sets of vectors analogous to the sets /C(r), 23 
and £ also exist (see e.g. [21] for examples). As these are also invariant under rational 
translations, Theorem 1 immediately implies the same conclusion for these sets. 

We briefly mention other applications of Theorem 1 to Diophantine approximation. In 
order to classify the real numbers according to their properties of algebraic approximation, 
Mahler [16] and Koksma [13] introduced, for any positive integer n, the functions w n and 
w* defined as follows. Let £ be a real number. We denote by w n (£) the supremum of the 
real numbers w for which there exist infinitely many integer polynomials P(X) of degree 
at most n satisfying 

0<|P(OI<H(P) — , 

where H(P) is the naive height of P(X), that is, the maximum of the absolute values of its 
coefficients. Further, we denote by the supremum of the real numbers w* for which 

there exist infinitely many real algebraic numbers a of degree at most n satisfying 

< |f -a| < H(a)-™*- 1 , 

where H(a) is the naive height of a, that is, the height of its minimal polynomial over 
the integers. For results on the functions w n and «;*, the reader is referred to [5,21]. We 
observe that these functions are invariant by rational translations, thus, by Theorem A, 
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for any positive real numbers w and w* , any of the sets 

G R : u; B (0 = «;}, {(GR: <(£) = «;*} 

have either Lebesgue measure zero, or have full Lebesgue measure. This result (first ob- 
served by Sprindzuk [20]) can be extended to Hausdorff measure (or indeed any translation 
invariant outer measure) thanks to Theorem 1. 

Corollary 2. Let w and w* be in (0, +oo]. Let n be a positive integer. There does not 
exist a dimension function f such that the intersection of any of the sets 

G R : w n (0 =w}, {(GR: <(£) = w*} 

with any closed non-trivial interval has positive and finite Hausdorff HJ -measure. 

Theorem 1 also applies to the second example considered by Olsen [17], namely the 
Besicovitch-Eggleston set B(p) of non-normal numbers in a given integer basis N >2 (see 
[17] for the definition), since this set is invariant under translation by any rational number 
a/N k , with a, k G Z and k > 1. It then follows that we have either H f (-B(p) fl /) = or 
H f (B(p)nI) = +oo, for any dimension function / and any closed non-trivial interval /. 
This improves Theorem 3 of [17] and an earlier result of Smorodinsky [19]. For a restricted 
class of Hausdorff measures, the same conclusion has been shown to hold by Ma and Wen 
[15]. By Theorem 1, the same conclusion also holds for the Cartesian product of such sets 
Bn 1 (pi) x • • • x BN n (p n ), where the Ni denote the bases and the denote the required 
distribution of digits. This requires the full force of the theorem. 

For the p-adic fields and the fields of formal power series over a finite field, we prove 
the following result. 
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Theorem 2. Let V be an n-dimensional vector space over either a p-adic Geld or a Geld 
of formal Laurent series with coefGcients from a Gnite Geld K. Let E C V be a Haar 
measurable set which does not have full Haar measure. Assume that E is invariant under 
any translation by any vector of rationals (pi/qi, ■ ■ ■ ,p n /Qn) in the p-adic case or any 
vector of ratios (pi/qi, ■ ■ ■ ,p n /q n ) where pi, qi G K[A], the polynomial ring over K, with 
the qi 7^ in the case of formal power series. Let M be a translation invariant outer 
measure on V and let F C V be the closure of an open set of positive Haar measure. We 
then have M(E n F) = or M(E n F) = +oo. 

Note that Theorem 2 immediately implies that there is no dimension function such 
that the sets analoguous to the set of Liouville numbers have positive and finite measure. 
It has previously been shown that the ordinary Hausdorff dimension of these sets is zero 
[1,14]. A full analogue of Theorem 1 is possible in the case of formal power series, which 
implies the same conclusion for the analogues of the Besicovitch-Eggleston sets. However, 
the proof of the present Theorem 2 is more elegant, and the reader should have no trouble 
filling in the details to prove the full analogue of Theorem 1. 

3. An important lemma 

The fundamental tool in the proofs is the following lemma. In the case of the real num- 
bers, it is implicit in Jarnfk's papers [10,11]. A certain weak form of 'quasi-independence' 
with respect to an outer measure M. can be defined; and it implies a '0-oo' law for M. and 
so for any Hausdorff measure. We prove the lemma in high generality. 

Lemma 1. Let F C G, where G is a locally compact group and F has Gnite Haar 
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measure. Let p denote the restriction of the Haar measure on G to F, normalised so that 
n{F) = 1. Let E C F be a measurable set with p(E) < 1 and let M. be an outer measure 
on F. Suppose that for every open ball B(c, p) = {x e F : d(x, c) < p} C F, 

M(EnB(c,p)) < p(B(c,p))M(E). 

Then the measure M. (E) of E is either or infinity. 

Note that dividing both sides of the inequality in Lemma 1 yields 

M(EnB(c,p)) p(B(c,p)) 
M(B(c,p)) ~ M(B(c,p)Y [ h 

The left hand side suggests a 'quasi-density' (though of course the limit need not exist) or 
a 'conditional measure', while the right hand side might be related to a notion analogous 
to 'absolute continuity' of the measures (although such a notion may not be appropriate 
in the context of outer measures). 

Proof. Assume the contrary, i.e., assume < M(E) < +oo. Since p(E) < 1, there exists 
a cover of E by open balls B(cj, pj) such that 

X>(£(c,-,P,)) < 1. 
j 

By assumption, 

< M(E) = M (e n (JJ B( Cj , Pj )j ^j=M (\J(E n B( Cj , Pj ))j 

<^^L%,J < M(E)J2KB(c jlPj ))<M(E). 

j ' j 

This gives the desired contradiction. □ 



4. Proof of Theorem 1 



It suffices to prove the theorem in the case when F = [0, h\/£ k '} x • • • x [0, h n /£^}. 
Indeed, suppose that F' is the closure of an open set. Then there is a vector r of the form 
from Theorem 1 and an F such that F + r C F' . If M(E n F) = +oo, the translation 
invariance of E implies that J\4(E fl F') = +oo. 

Suppose on the other hand that M.{EC\F) =0. Then we may cover F' by countably 
many translates of the form from Theorem 1. In this case, translation invariance of E 
implies that M(E fl F) = 0. We will prove the theorem in the case when F = [0, l] n , the 
closed unit hypercube. This is to avoid the notational complications of additional indices. 
The reader should have no trouble filling in the details for other hyperboxes of the above 
form. 

Let j = (ji, . . . , j n ) e Z n and let 



Hi; k) = 





jl + 1" 


X • 


• X 


Jn 


jn + l 


IV 




Ik' 


Ok 



As E is assumed to be invariant under translations by vectors of the form {j\j£\ , ■ ■ ■ , jn/^n)^ 
we have 

Since the outer measure M. is assumed to be translation invariant, we get 
M(ED [0, l] n ) = ■■■ E M(EDl(y,k)) 

J i=0 j„=0 

= eV--£ n M^En 
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Eni(y,k)= [En 



4 



x 



X 



1 



0, 



X 



X 



0k 
l n. 



Consequently, for any j 6 Z n and any k with k > 1 and < ji < i\ — 1, we have 



_M(£n/(j;fc)) 



1 



M(En [0,l] n ). 



(1) 




We endow R n with the metric induced by the norm Ixjoo — max{|xi|, . . . , 
In this metric, an open ball _B(c, p) is the Cartesian product of n open intervals, i.e., 
B(c,p) = (ai,&i) x ••• x (a n ,6 n ). Considering the expansions of its endpoints in some 
base £, every real open interval (a, b) can be represented as a union of a countable set of 
intervals [j/l h , (j + l)/£ h ] in such a way that 



We do this for each coordinate, where we expand the i'th coordinate interval in base li. If 
necessary, we subdivide intervals again to obtain a representation for £?(c, p) such that 




and 





and 




where \i denotes the Lebesgue measure on R n . Hence, we get 




and, since M(-) is an outer measure, it follows from (1) that 



M {B(c, P )nEn [o, i] n ) = M |J E n /(j; k) n [o, l] 




<^M(£n/(j;fc)n[o,ir) 



(2) 



< M(En [o,i] n ) 



— £T • • • I" 



= fi(B(c,p))M(En[0,l} n ). 
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Now by hypothesis, E does not have full measure and by taking X = [0, l] n in Lemma 1 
(as we can without loss of generality), we can suppose that p(E fl [0, l] n ) < 1. It follows 
from Lemma 1 that M(En [0, l] n ) = or M (E n [0, l] n ) = +oo. This is the statement of 
Theorem 1 in the case when F = [0, l] n . For other sets F the theorem follows analogously. 

Furthermore, taking Ai to be the outer Lebesgue measure in the proof, the set E fl 
[0, l] n must have outer Lebesgue measure either or oo. Clearly, M(ED [0, l] n ) ^ oo, and 
so we have given a simple proof of Theorem A. □ 

5. Proof of Theorem 2 

The proof relies on the same idea as the proof of Theorem 1 and is almost identical 
for p-adics and formal power series. As before, it suffices to consider the case when F = 
B(0, l) n , the unit hypercube in V. We let r denote some vector with rational coordinates 
in the p-adic case and ratios of polynomials in the case of formal power series. Let k denote 
p in the p-adic case and |K| in the case of formal power series. 

Let B(c, p) denote a closed ball centred at c with radius p in the metric induced by 
the height max{|xi|, . . . , \x n \}, where | • | denotes the absolute value on the base field. Note 
that because of the definition of the metric of the underlying space, for any p > 0, we have 
B{c, p) = B(c, k~ r ) for some r G Z. We may therefore restrict ourselves to considering 
balls with radii of this form. 

As in the real case, translation invariance implies that for any r and any r G Z, 

E n B(r, k~ r ) =En B(0, k~ r ) + r. 
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Furthermore, using the ultrametric property of the underlying spaces, it is possible to tile 
the unit ball B(0, 1) with k nr disjoint balls of radius k~ r . Using the translation invariance 
of M. , we get 

M(E n B(0, 1)) = k nr M(E n B(0, k~ r )). 

Hence, for any ball of radius k~ r centred at r, we have 

M(E n B(r, k~ r )) = k~ nr M(E n B(0, 1)). (3) 

Now, the spaces considered are ultrametric, and so any interior point of a ball may be 

taken as the centre of the ball. Furthermore, the set of elements r is dense in the spaces 

by construction, so any ball of positive radius has such a point as an interior point. Hence, 

for any ball B(c, k~ r ), there is an r such that B(c,k~ r ) = B(r,k~ r ). Using (3), for any 

ball B(c, k~ r ), we obtain 

M(E n B(c, k~ r ) n B(0, 1)) =M(E n B(r, k~ r ) n B(0, 1)) 

< k~ nr M(E n B(0, 1)) = n(B(c, k~ r ))M(E n B(0, 1)), 
where fx is the Haar measure, normalised so that the closed unit ball has measure 1. On 

supposing that fi(E n B(0, 1)) < 1, we may invoke Lemma 1 to prove the theorem. In 

the case when fj,(E n -6(0, 1)) = 1, considering a union of translates of this set gives an 

analogue of Theorem A. □ 
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